Serial No. 09/800,905 
Docket No. NEG-199 US 



AMENDMENTS TO THE CLAIMS: 

1 . (Currently amended) A cross-bar switch system with redundancy having a cross-bar 
switch set of a redundant structure^ comprising; 

a plurality of cross-bar switches n e c e ssary for effecting connections between nodes 
of a plurality of nod e s, nodes: and 

at least one additional redundant cross-bar switch; switch, wherein: 

(a) wherein a first cross-bar switch of said cross-bar switch set receives at input 
terminals thereof, first outputs among multiple N outputs of each of the plurality of nodes, 
and said one redundant cross-bar switch receives Nth outputs among N outputs of each of 
said plurality of nodes applied to input terminals thereof, N being m an integer of 2 or 
more; 

(b) each of the remaining cross-bar switches has includes M selection circuits to 
circuits, each of which receives two consecutive outputs of an order corresponding to that 
of the cross-bar switch , among N outputs of each of said plurality of nodes, the outputs 
of these M selection circuits being input to the cross-bar switch^ provided that M is bein g 
an integer of 2 or more; 

(c) each node of said plurality of nodes has includes N selection switches, which 
are provided at input terminals thereof, each of said selection switches receives two 
consecutive outputs of an output order corresponding to that of the node, among outputs 
of two mutually adjacent cross-bar switches, two by two, of said cross-bar switch set; and 

(d) in response to a selection control signal output from a failure processing 
circuit that executes cross-bar switch failure processing, each of said selection circuits 
selects and outputs one of its two inputs and, when one cross-bar switch fails, takes the 
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failed cross-bar switch out of service. 

2. (Currently amended) A cross-bar switch system with redundancy, (a) comprising! 
N+l cross-bar switches^ wherein; 

(a) one cross-bar switch is redundantly provided a in addition to N cross-bar switches 
required for connecting of nodes among first to Mth nodes where M and N are prescribed 
integers equal to or greater than 2, respectevely respectively ; 

(b) wh e r e in the first cross-bar switch receives each first output among N outputs 
of each of said first to Mth nodes at M input terminals thereof; 

(c) the (N+l)th cross-bar switch receives each Nth output among N outputs of 
each of said first to Nth nodes at M input terminals thereof; 

(d) an Ith, where I is an integer of 2 or more and less than N, cross-bar switch 
having M selection circuits, which are provided at respective ones of M input terminals 
thereof, to each of which are input consecutive (I-l)th and Ith outputs, which correspond 
to said Ith cross-bar switch, among outputs of each of said first to Mth nodes; aad 

(e) a Jth, where J is an integer of 1 or more and not more than M, node having N 
selection switches, which are provided at input terminals of said node, to each of which 
are input Jth outputs of two mutually adjacent cross-bar switches among said first to 
(N+l)th cross-bar switches, where N is an integer of 2 or more; and 

(f) wh e r e in in response to a selection control signal output from a failure 
processing circuit that executes cross-bar switch failure processing, each of said selection 
circuits selects and outputs one of its two inputs and, when one cross-bar switch fails, 

r 

takes the failed cross-bar switch out of service. 
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3. (Currently amended) A cross-bar switch system with redundancy, (a) comprising; 
N+l cross-bar switches^ wherein; 

(a) one cross-bar switch is redundantly provided^ in addition to N cross-bar switches 
required for connecting of nodes among first to Mth nodes, where M and N are prescribed 
integers of 2 or more, r e spectiv e ly; respectively; 

(b) each node of said first to Mth nodes outputting first to Mth output signals from 
output terminals thereof and receiving first to Nth input signals applied to input terminals 
thereof; 

(c) the first cross-bar switch receiving each first output signal of each of said first 
to Mth nodes at M input terminals thereof; 

(d) the (N+l)th cross-bar switch receiving each Nth output signal of each of said 
first to Mth nodes at M input terminals thereof; 

(e) an Ith, where I is an integer of 2 or more and not more than N A cross-bar switch 
having M selection circuits, which are provided at respective ones of M input terminals 
thereof, to each of which are input two signals, namely an (I-l)th output signal and an Ith 
output signal, of each of said first to Mth nodes; -and 

(f) a Jth, where J is an integer of 1 or more and not more than M, node having N 
selection circuits, which are provided at N input terminals thereof, to each of which are 
input outputs of a Jth output port of each of mutually adjacent cross-bar switches among 
said first to (N+l)th cross-bar switches, namely of Kth and (K-H)th cross-bar switches, 
where K is an integer of 1 or more and not more than N; and 

(g) wher e in in response to a selection control signal output from a failure 
processing circuit that executes cross-bar switch failure processing, each of said selection 
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circuits selects and outputs one of two signals and, when one cross-bar switch fails, takes 
the failed cross-bar switch out of service. 

4. (Currently amended) In a system having cross-bar switches for connecting Central 
Processing Units ( CPUs) and a memory within a computer system or for connecting 
nodes in a computer system composed of a plurality of nodes, a cross-bar switch system 
with redundancy comprising: 

(a) N+l cross-bar switches inclusive of N cross-bar switches that arc indispensable 
for th e system and one redundant cross-bar switch; 

(b) selection circuits provided at inputs and outputs of said cross-bar switches; 

and 

(c) means, operable when the system fails, for performing control in such a 
manner that a cross-bar switch that has failed is taken out of service and the redundant 
cross-bar switch is placed in service by controlling said selection circuits by a failure 
processing circuit after the system is restarted, said failure processing circuit recognizing 
that said cross-bar switch has failed , each of said selection circuits selects and outputs one 
of its two inputs and, when one cross-bar switch fails, takes the failed cross-bar switch 
out of service . 

5. (Original) The system according to claim 3, wherein each of said nodes inputs and 
outputs N bytes of data on a byte-by-byte basis. 

6. (Currently amended) The system according to any one of claim 1, wherein said 
failure-processing circuit include s comprises : 
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an (N+l)-bit cross-bar switch failure information register for storing whether 
failure has occurred or not with regard to said first to (N+l)th cross-bar switches; 

a selection-circuit control output circuit for outputting a selection control signal to 
each of said selection circuits based upon values in said cross-bar switch failure 
information register; and 

a multiple-failure detector for informing a system controller of occurrence of 
multiple failure when multiple cross-bar switches fail. 

7. (Currently amended) The system according to claim 2, wherein said failure- 
processing circuit includ e s comprises : 

an (N-H)-bit cross-bar switch failure information register for storing whether 
failure has occurred or not with regard to said first to (N+l)th cross-bar switches; 

a selection-circuit control output circuit for outputting a selection control signal to 
each of said selection circuits based upon values in said cross-bar switch failure 
information register; and 

a multiple-failure detector for informing a system controller of occurrence of 
multiple failure when multiple cross-bar switches fail. 

8. (Currently amended) The system according to claim 3, wherein said failure- 
processing circuit includ e s comprises : 

an (N+l)-bit cross-bar switch failure information register for storing whether 
failure has occurred or not with regard to said first to (N+l)th cross-bar switches; 

a selection-circuit control output circuit for outputting a selection control signal to 
each of said selection circuits based upon values in said cross-bar switch failure 
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information register; and 

a multiple-failure detector for informing a system controller of occurrence of 
multiple failure when multiple cross-bar switches fail. 

9. (Currently amended) The system according to claim 4, wherein said failure- 
processing circuit includes comprises : 

an (N-H)-bit cross-bar switch failure information register for storing whether 
failure has occurred or not with regard to said first to (N+l)th cross-bar switches; 

a selection-circuit control output circuit for outputting a selection control signal to 
each of said selection circuits based upon values in said cross-bar switch failure 
information register; and 

a multiple-failure detector for informing a system controller of occurrence of 
multiple failure when multiple cross-bar switches fail. 

10. (Currently amended) The system according to claim 1, wherein said cross-bar 
switches connect Central Processing Units ( CPUs) and a memory within a computer, or 
perform switching between nodes of a multinode system having CPUs and m e mories 
wherein memories, wherein the memories of remote nodes are accessed via the cross-bar 
switches. 

1 1 . (Currently amended) The system according to claim 2, wherein said cross-bar 
switches connect Central Processing Units ( CPUs) and a memory within a computer, or 
perform switching between nodes of a multinode system having CPUs and m e mori e s 
wh e r e in memories, wherein the memories of remote nodes are accessed via the cross-bar 

7 



Serial No. 09/800,905 
Docket No. NEG-199 US 



switches. 

12. (Currently amended) The system according to claim 3, wherein said cross-bar 
switches connect Central Processing Units ( CPUs) and a memory within a computer, or 
perform switching between nodes of a multinode system having CPUs and m e mories 
wh e r e in memories, wherein the memories of remote nodes are accessed via the cross-bar 
switches. 

13. (Currently amended) The system according to claim 4, wherein said cross-bar 
switches connect Central Processing Units ( CPUs) and a memory within a computer, or 
perform switching between nodes of a multinode system having CPUs and memories 
wh e r e in memories, wherein the memories of remote nodes are accessed via the cross-bar 
switches. 

14. (Currently amended) The system according to claim 6, wherein said cross-bar 
switches connect Central Processing Units ( CPUs) and a memory within a computer, or 
perform switching between nodes of a multinode system having CPUs and memories 
wh e r e in memories, wherein the memories of remote nodes are accessed via the cross-bar 
switches. 

15. (Original) The system according to claim 1, wherein M and N are equal values. 

16. (Original) The system according to claim 2, wherein M and N are equal values. 
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17. (Currently amended) The system according to claim 3, wherein M and N are equal 
values values. 

18. (New) A cross-bar switch system with redundancy having a cross-bar switch set of a 
redundant structure, said cross-bar switch system comprising; 

a plurality of cross-bar switches that provide connections between nodes of a 
plurality of nodes and including selection circuits; and 

at least one additional redundant cross-bar switch, 

wherein, in response to a selection control signal output from a failure processing 
circuit that executes cross-bar switch failure processing, each of said selection circuits 
selects and outputs one of its two inputs and, when one of said cross-bar switches fails, 
takes the failed cross-bar switch out of service. 

19. (New) A method of providing redundancy in a cross-bar switch system, said method 
comprising: 

providing a plurality of cross-bar switches for effecting connections between 
nodes of a plurality of nodes; and 

providing at least one additional redundant cross-bar switch, wherein: 

(a) a first cross-bar switch of said cross-bar switch set receives at input terminals 
thereof, first outputs among multiple N outputs of each of the plurality of nodes, and said 
one redundant cross-bar switch receives Nth outputs among N outputs of each of said 
plurality of nodes applied to input terminals thereof, N being an integer of 2 or more; 

(b) each of remaining cross-bar switches includes M selection circuits, each of 
which receives two consecutive outputs of an order corresponding to that of the cross-bar 
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switch , among N outputs of each of said plurality of nodes, the outputs of these M 
selection circuits being input to the cross-bar switch, M being an integer of 2 or more, 

(c) each node of said plurality of nodes includes N selection switches, which are 
provided at input terminals thereof, each of said selection switches receives two 
consecutive outputs of an output order corresponding to that of the node, among outputs 
of two mutually adjacent cross-bar switches, two by two, of said cross-bar switch set, and 

(d) in response to a selection control signal output from a failure processing 
circuit that executes cross-bar switch failure processing, each of said selection circuits 
selects and outputs one of its two inputs and, when one cross-bar switch fails, takes the 
failed cross-bar switch out of service. 

20. (New) A method of providing redundancy in a cross-bar switch system, said method 
comprising: 

providing a plurality of cross-bar switches that provide connections between nodes 

of a plurality of nodes and including selection circuits; and 

providing at least one additional redundant cross-bar switch, 

wherein, in response to a selection control signal output from a failure processing 

circuit that executes cross-bar switch failure processing, each of said selection circuits 

selects and outputs one of its two inputs and, when one of said cross-bar switches fails, 

takes the failed cross-bar switch out of service. 
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